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- The two 64 bit bfoary numbers are held in two registers with fries from each register cel. 
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each of 64 AND gates (5) whose other input is a Ine from successive bis of the second 
number held to the other register. The AND gate outputs are connected to transcoder 
cvcuits which alocate weighting and hold the Intermediate results which are regrouped to 
form the product by a logic array. 
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La presente invention se rapport e ft uo proceed de nultipli- 
cation rapide da dem nombres binaires et ft on multiplieur ntai- 
rique rapid* pour la sis* en oeuvre de ce procCdf • 

lea multiplieur* nuafiriqoes actuellement connus sonc du type 
5 "•trie-par allele", et lcur viteaee de fonctionneaent eat euffiaea- 
sent e" levee pour la plupart das applicatiooa. Toutefoie, lorsque 
1'on doit multiplier entre eux deux nombres binaires tres long* en 
un traps trea court, const e'est le caa par example pour certain* 
f litres numeriques. ce* Bultiplieurs counue ne *ont pa* aaaea 
10 rap id* i, ce qui force ft require le* performances dea systeaes dan* 
lesquels on doit le* utiliser* 

La present e invention a pour objet un pcocfide de multiplication 
de deux noobre* binairee plue raplde que le* procenas connus, et un 
multiplieur nuaSrique permettant d*obtenir le resultat de la aulti- 
15 plication de deux noobre* binaires de grand e longueur beaucoup plus 
rapideaeat qu'avec dea ssiltiplieura de l'art antiricur. 

La prccCde* de multiplication de dsux n ombres binaires conforae 
ft la present* invention consists, aprls avoir aultiplie, de fee on 
connue en soi, cbacun de* elements binaires de l*un dea noabres par 
20 cbacun dea elements binaires de 1' autre sombre, de preference 
siaul tenement, ft regrouper le* resultate de la multiplication de 
cheque foie deux eiemente binaires seloo les poids respectif* de 
cat rlsultets, puis pour cbaque poids de resultat ft compter et ft 
memoriser le noobre de "1*, ft effector ft cbaque noobre de "1" ainsi 
25 obtenu un poids qui eat egal eudit poids des reeultats correspon- 
dents, ft regrouper les elements binairee de aeae poids des noabres 
ainsi ponders* , ft compter et ft memoriser le noobre de "I" de cbaque . 
poids d' elements binaires des nombres ponderes, et ainsi de suite 
jusqu'ft obtenir pour cbaque poids d' element* binaires de noabres 
30 ponderes un noobre de "l" egel au plus ft deux, et enfin ft addition- 
ner de fan. on connue en aoi les dernier* nombres ponderes* 

Le dispositif multlplieur de mise en oeuvre du precede conforae 
ft la presente invention est relie aux differentes sorties de deux 
registres dsns cbacun desqueli est memorise l'un de* deux noobre* 
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a multiplier entre eux, et comport* : 

- un (tage de multiplication comprenant des portes ET I deux 
entree* ebacune et dont le nombre eet (gel eo nombre total de 
ccmbinaieone poasiblee de cheque fois un dee (lements binaires 

\ 5 de Tun des nombres avec un des (lements bineires de 1' autre 

nom bre, l'une des entr(es de cheque port© (tent relit* ft I'une 
des sorties du premier des deux susdits regis tres, et 1' autre 
entree (tent reliee ft une sortie de V autre de ces deux regie tres , 
de facon ft obtenir toutes lesditee combinaieons, ces portes 
10 (tent, de preference, regroupees suivant la sonme des poida des 
deux fileaente binaires correspondent e , 

- un on plueieure Stages de treitement comprenant checun pluaieurs 
blocs de d(terminetion de nombre de "I" 1* checun desqueM on 
ettribne un poids depuis le poids aero jusqu'eu poids maximal 

15 n(cesaaire, ces blocs ay ant checun un regietre ou des bo roes de 
sortie, les cellules de ce regietre ou les bo roes de sortie (tent 
affectees d'un poids (gel ft leur propre poids augment* du poids 
ettribuf g leurs blocs de determination, les diff (rentes entrees 
de ces blocs (tent ft cheque fois reliees, pour le premier (tage, 

20 eux Sorties de toutes les portes ET recevent deux dements 

binaires dont la somas des poids est le meme, et pour le ou les 
(teges suiyents, eux sorties de toutes les cellules ou eux bornes 
de sortie de l'(tsge precedent et eyent, spres pond (ration, le 
meme poids, les blocs de determination du dernier (tage de traits- 

25 went eyent eu deux bornes de sortie ou un regis tre ft deux 

cellules eu maximum, les sorties du dernier (tage de traitement 
(tent reliees ft des entries correspondentes d'un additionoeur 
repide* 

Selon un mode de realisation pr(£(r( de 1' invention, cheque 
30 bloc de determination de nombre de "J" comporte un circuit de trans- 
codage ayant une structure pyramidal e ft pluaieurs (tages de treite- 
ment, retege d' entree, & le bean de le pyramid c, eomportaht en 
parallel e pluaieurs circuits transcodeurs (leaentaires fournissent 
checun sur see diffirentes sorties le veleur, en binaire pur, du 
35 nombre de "I" pour cheque poids binaire des nombree ou parties de 
nombrea errivantsur toutes see entrees, les sorties d*au mo ins deux 
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circuits transcodeure difflrente dtant rcgroupees * cheque fole 1 
l'entrfe d'un circuit additioaneur, plusieurs Ctaget de tele 
circuit* edditiooneure Stent dispo*es en cascade, le dernier €tege, 
aa icoMt dc le pyramids, ne coaportant qu'un seul circuit eddi- 
5 tion n eu r * ^ 

La presents invention vera aieux comprise a l'eide de la dee- 
cription ditaillee d'un node da realisation puie comae exemple non 
limitatif at illustre* par le deeiin ennexc, eur lequel : 

La figure 1 ait on scaaaa eiapiifi* d'un aultipiieur conforms 
10 2 le prescnte invention, 

U figure 2 eat un schema evncptique d'un traaacodaur du multi- 

plienr de la figure I, et. 

La figure 3 eat un schema partial d'une variant* du dispoeitif 

de le figure' 1 . 

15 La mnltiplieur represent* acneaatiquanent et pertielienent aur 
la figure 1 eet destind B le aultiplication de deux not. binairaa 
A at B caaportant cbacun 64 tleacnts binairaa reeuectiveaent r«f «- 
rencis AO 4 A63 et BO 1 B63. 11 eet toutafoie bien entendn que 
1' invention n'eat pee lindtee 1 dee note de 64 tleacnts bineiree 

20 chacun,' et que dee not* de ©/imports quelle longueur peuvent Stre 
multiplies entre eux. l'un d'eux pouvant meat atre piue long que 
l'autre. le diepositif aultiplieur dtant alora aodifi6 en conse- 
quence, d?une facon <vidente pour I'heanc de 1'ert 1 le lecture da 
la description ci-deesous. Pour siaplifier la figure 1. ni les 

25 entrees de signaux d'horloge dee divers registres, ni lee lieisons 
de cee entrees I une eource de eignaux d'horloge epproprlee, ni 
cette source u'ont dtl representees. 

Lea deux noabres A, B, sont disponibles dans das registres I, 
2 respcetivcaent, cee deux registres pouvant par exeaple etre les 

30 registres de sortie de aemoirec aortee ou vives. Cbacune das cel- 
lules dee registres 1 et 2 eet reliee * un fil coTresponoant dW 
aatftfee 3, 4 reepectiveaeut*de file parallel as. Toutefois. dee ^ 
matrices de toute autre conformation appropriea peuvent Stre uti- 
lieeee. A cbeque foil un fil da la aetrice 3 et un fil de la 

35 aetrice 4 est relid 2 nne entree d'uhe ports CT 1 deux entrees da 
facon a obteuir toutes les conbinaisons possibles de cbacun dee 
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elements binaires do nonbre A avec chicun dea lieaents binaires du 
nonbre B. Dans le cas ou lea nombrej A et B ont 64 elements binaires 
cbacun, IX exists done 4096 conbinaisons possible*. Ces differentea 
conbinaisons et lenrj poids respectifs peuyent par example etre 

5 d(teroi»ffs d'apres le tableau 1 ei-dessous, dans lequel H design* 
le nonbre de conbinaisons par poids. Dans ce tableau I, la preniere 
colonne contient touttt les conbinaisons da BO avee chscua dee 
n&tents binaires de A, de AQBO * A63BO, la seconde colonne contient 
toutas les conbinaisons de Bl avec cbacun des €leoants binaires de 

10 A* et ainsi da suite jusqu'A la 64e coloaae qui contient toutas' 
lee conbinaisons de B63 avec cbacun dea 61enents binaires de A. 
Ces' conbinaisons sont disposes* de beat en bas par ordre croissant 
de leura poids respectifs. Ainsi, pour le poids 0, il o'exiate 
qu'una settle coabinaison : AQBO, qui eat done la aeule conbinaison 

15 de la preniere range*. Pour le poids 1 , (deuxiene range*) il exists 
deux conbinaisons : A1B0 et A0B1, et ainsi de suite jusqu'B la 
1278 rangfie qui contient settlement A63B63^ 

\ 
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Lo, diffsx.nte* portee ET einsi relifieseux differents file des 
matrices 3 et 4 forment tm etage de multiplication 5. Pour la 
clarte du detain, lea different** portea de l'etage 5 ont etS 
groupeet par poidt succestiveoent croittanta de bant en bat, 
depuit le poidt aero P*"* °* ******** * insi ^ e 

do poida aero cu poidt 63 le nombre de comb ina it ont d'fileoentt 
binairet par poida varie depuit una juequ'a 64, vaieur maxiaale, 
tt que ee nombre dscrott rigulierement jusqu'I una combinaison 
pour le poida 126, lae poidt etant reffirencis £, de p«0 1 p-126. 

L f etage de multiplication 5 eat euivi d'un premier etage de 
traitesent 6 te compotant de tranacodeura dont un example de ree- 
lieation eat represent* aur la figure 2. Cbacun de cea trantcodeurf 
eat effect* d'un poidt, depuit 0 jusqu'I 126, et eat reli* aur 
.orties de toetes lea portea ST correspondent aux cembinaitona 
d'lltamts binairet de memo poidt. tea tranacodeura de l'etage 6 
ont done dea taillea correspondent aux nombre* de combinaiaone 
pour cheque poida consider*. Ainsi, pour le poidt aero, le trans- 
eodeur pent etre one eimple bascule bistable, puiaqu'il a una 
•eule entree, tandit que celui effects du poida 63 comporte 64 
20 entree*. 

Stent douu* que comme expliqu* c Wet sous, let transcodeurs 
comportent un regiatre de tortit dont le nombre de cellules est 
£ w ^ ^l^p»^ 

binairet "1" patents aur tea differentea entrees, le nombre de 
cellule* det regittret de eortie dea differents tranacodeur* de 
l'6tege de trait ement 6 varie depuit 1 jutqu'a 7. una cellule de 
regiatre etant auffi saute pour lea poida t6ro et 126, et sept 
cellules 6tant necettairet pour le trantcodaur corretpondant ee " 
poidt 63. La determination du nombre de cellule* de cheque regis- 
tre de ecrUe dea tranacodeura de lUtege 6 etsnt eutti aie*e que 
le determination du nombre de cembinaitont d^lementa binairet par 
poida, elle ne tera pea expliqnee pint en detail ci-detwus. On 
notere eimplement que 1* etage 6 comporte 127 transcodeurs. ies 
tranacodeura affectes aux poids aero et 126 pouvtnt etre de 
35 simples bascules bittablet. 

Le premier Stage de treitement 6 ett suivi d'un second *tage 
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de treiteaent 7 Sgaleaent coapoaS de transeodeors eiailairea ft ceux 
de 1 'Stage 6. aaia plus petite que ces dernier*, mie 1 pert le 
trenacodeur correspondent eu poid* xSro, qui reete de acae teille 
et peut itre one bascule bistable. 
5 Lea tranaeodeura de 1' Stage 7 aont reliSs sux aortiea dea 
callulea dea regis tree de sortie dea trenacodeura de 1 'Stage 6 de 
la aenitre suieante. Ou ponders lea cellules dea regis tree de 
sortie de cheque trenacodeur de I'Scege 6 en ef fee tent I cheque 
cellule contenant 1 'clement bineire le aolna signifies tif le seme 

10 polde que celui effect^ a ce trenacodeur. Bien entendu* dens 
cheque regie tre de sortie dea tranaeodeura de 1' Stage 6, lea 
cellules ef fectlea eux Slemcnts bineires de poida eupSrieure aont 
pondfriea en consequence : einai, pour un trenacodeur affect € du 
poida n, la cellule contenent l'SlSaent bineire de poida le plus 

15 feible du regie tre de aortie eat effectee du poida n, le cellule 
auivante du swae regiatre cat effeetSe du poida n+l, et einai de 
suite. 

On regroupe enauite lea aortiea dea cellules dea regiatree de 
sortie dee trenacodeura de I'etage 6 eulvant leura poida reapectife, 

20 et on lea relie eux entrees des trenscodeura de poida correspondents 
de I 'Stage 7» chaque trenacodeur de 1* Stage 7 Stent Sgeleaent 
effects d'un poida. 

Oa pent facileaent verifier que 1 'Stage de treiteaent 7 co&porte 
127 trenacodeura. lea deux premiere tranaeodeura , ef fee tie des poids 

25 aSro et I, event une aenle entree et une eeule aortie checun, et 
pouvent done Sgeleaent e tre de eiaplea beaculea bis tables. Oa peut 
Sgeleaent facileaent verifier que, du feit que lee trenacodeura de 
1* Stage 7 out an a ex i aua 7 entrees, leure regiatree de sortie 
coaportent en aexiaua troie cellules. On notere en particulier que 

30 dsns I'itage de treiteaent 7, le trenacodeur affects du poida 126 
coaporte deux entrees, et que done con regie tre de sortie doit 
eoaporter deux cellules, 

De le acae facon que pour lea regie tree de aortie dee trena- 
codeura de 1' Stage 6, on pondere lea cellules des regie tree de 

35 sortie dea trenacodeura de 1 'Stage 7. On relie enauite lee aortiea 
dea callulea dea regiatree de aortie de 1' St age 7 a dea entries ' 
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correspond ante* de trans cod curs d'nn Stage de trait eaent 8, ces 
trans cod enr a de l'fitage 8 Stent Sgalement affectes cbacuu d'un 
poida binaire different. Etant donne* qua dans 1' Stage 7 It 
regis tra de sortie du tranacodeur effect* da poids 126 comports 
5 denxVcellulee, la cellule comportant I'Slement binaire de poids/ \ 
le pins SlevS aurs, sprit pondSratioo, le poids binaire 127! et 
par consequent V Stage 8 doit conporter on tranacodeur affect* du 
poids p "127. Par consequent, 1 'Stage de traiteaent 8 comporte 128 
trenecodeurs affectes respeetivement des poids zero * 127. On 
10 reaarqoera que dans 1' Stage 8. lea trois premiers tranacodeurs 
aff ectfis des poids sero I 2, et le dernier tranacodeur affect* 
an poids 127, ne coop extent qu'une seule entree et una scale 
sortie chscun* 

lea sorties dea different* regis tres de sortie da l v Stage de 
15 traitement 8 eont reliSee a on dernier Stage de traiteaent 9 de la 
fee, on euivante. 

Lea cellules de sortie des trois premiers transcodeurs de poids 
les plus faibles de 1'Stege de traitement 8 sent reliSee I un 
regis tre 10, tandis que lea regie tres de sortie de tone les autre* 

20 tranacodeurs de 1' Stage de traitement 8 eont relit* 1 un eddition- 
neur rapide 11. lee trois sortie* du regie tre 10, correspond ant 2 
ses trois entries, sent rftfSrencees SO a" $2, et les 125 sorties de 
I'edditionneur rapide 11 sent respectivement rSfSrenctes S3 i SI 27, 
Sor lee sorties SO * $127, on recueille le resultst de Is multi- 

25 plication de A par B» le poida dee Clements bineirea du rSsultat 
correspondent sux numeroa de cbecune des sorties precitSes SO ft 
SI 27. On remarquera que l'oo pent rcmplecer les per tee ET par tout 
circuit reelisant Is meme fouction, par exemple des regis tres ou* 
des circuits PUL 

30 On t* meintenent dtcrire, en reference ft la figure Z, Is 
a true cure du circuit trenaeodeur le plus voluminous utilise" dene 
le multiplier represent* sur Is figure 1, * savoir le tranacodeur 
de l'ttsge de traitement 6 effects aupoids binaire 63 et comportant 
64 entrees , Is structure dee autre* tranacodeurs, comportant un 

35 pluf faible nombre d* entries, se deeuisant d'une maniere Svidente 
pour l'bcmme de I'ert de le structure du tranacodeur represents 
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sur la figure 2 et dlcrit cl-dessous. 

U trsnscodeur ll.Teprlsentl aur la figure 2. coeporte 64 
entree respeetlveaeut rtflrcncles E0 a E63. Le trsnscodeur 11 
coaporte un preoier Itege do tralteaent 12 coaprenant quatre 

5 circuits convert isseurs raapectiveaent rlflrencls 13, 14, 15 et 16. 
Us circuits convertisseurs 13 a 16 conportent chacun 16 entries, 
et aoat par exemple dea circuits logiquea connus sous la desi- 
gnation PLA (programable logic array)! c'est-a-dire des circuits 
loglques prograaaables. Les circuits logiques 13 a" 16 sont rfailels, 

10 de facou connue en aol, pour presenter sur leurs sorties la valeur, 
en notation binalre pure, du total n l m presents sur toutea leura 
entrlee. Stent donnl qua chacun dea circuits 13 a 16 eeaporte 16 
entries, il y a au maximum 16 "l" presents sur leurs entries a un 
instant dlterednl; et ces circuits do i vent eoaporter 5 sorties 

15 cbacua du fat qu'il faut 5 lleaeots binairea pour reprlseuter 
tous les noabres de 0 a 16. 

Us sorties des circuits convertisseurs 13 et 14 sont reliles 
1 un regis tre 17 A 10 cellules, et les sorties des circuits conver- 
tisseurs 15 et 16 sont ralile* a des entries correspondsntes d'un 

20 registre 18 a 10 cellules. Us dlx sorties du registre 17 sont 

reliles a des entries correspondsntes d'un additionneur 19, tsndis 
que les dix "sorties du registre 18 sont rallies I des entries 
correspondantes d'un autre additionneur 20, lea sdditionoeurs 19 
et 20 f oraant un Itage d' addition 21 . 

25 Etant donnl que lea additioaneure 19 at 20 eont relile cbacun 
fc 2 circuits convertisseurs de l'ltage d' entree 12, Us doivent 
pouvolr presenter cbacun sur leurs sorties un noabre au plus Igal 
a 32, c'eet-*-dire un noabre reprlsentl sur 6 llcaeace binairea 
significatifs au aaxiaua. Us additlonneurs 19 et 20 doivent done 

30 coaporter cbacun 6 sorties. Us 6 sorties de l f additionneur 19 

eont rallies a dea entries correspondantes d'un registre a bsscules 
bis tables 22, tsndis que les 6 sorties de l'edditlonneur 20 sont 
rellles a des entries correeponoantes d'un regie tre a bascules 
bisubles 23. Us 6 sorties de chacun des deux reglstres 22 et 23 

35 sont reliles 1 das entries correspondantes d'un additionneur 24. 
Etant donnl que 1' additionneur 24 doit prlsenter sur ses sorties. 
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ua nombre au plus igal a 64. c'est-J-dire le nombre maximal 
d' entries du transeodeur ll, cet additionneur 24 doit comport er 
sept sorties. Lea sept sorties de l'additiooncur 24 sont reliies, 
par l'intermidiaire d'ua registre a bascule* bistabla 25 * sept 
5 bornas de sortlas respective**©* xU Irencies v$0 a S6, f oraant las \ 
aept sorties du dispositif transeodeur ll« 

Les entries <X de signauz d'horloge des registre* 17, 1*. 22, 
23 at 25 soot routes reliies a una borne commune 26 qui ast 
alls mtm reliee 1 un genarateur de signaux d'boriog* (non reprfi- 
10 senti). 

II est bian entendu one le dispositif transeodeur repriaenti 

sur Is figure 2 pourrait etre constitua difffiremant si l f on 

disposait d'autres circuits : en particuiier ei l'ou disposait de 

circuits logiquee progransables 1 64 entries, le circuit de la 
15 figure 2 se riduirait 1 un eeul tel circuit dont les sept sorties 

aeraient reliee* directemant ou eventuellement par 1 ' intermidiaire 

d'un registre aux bornea SO a S6. ce qui augmanterait bian 

entendu la rapiditi de traiteaent du circuit transcodeur, 

0a va maintenant expliquer la f onctionnenant du multiplieur 
20 dtcrit eHuitu. On salt qu'une porte ET permet de rialiser la 

multiplication de deux iHments binaires arrivant chaeun .sur l f une 

de sea deux entrees. Etant dosni qua I'on a envisagi toutes les 

combinaisons possibles da cbacua das iliments binaires du nombre A 

evec cbacun das iliments binaires du nombre B, et qua cbaeuna da 
25 cas combinaisons ast riallsie sous forma d'une multiplication par 

una porte Et correspondsnte. il faut at il suffit pour obtenir le 

produit A.B. -de fair* la somma de tous les risultats partdele 

disponibles I la eortie des portas ET da l'itage 5, eo tenant • 

compta, bian entendu, du poids da cbacun das risultats partial*. 
30 A. cat effet, on regroupe, pour cbacun des 126 poids de risultats 

de multiplication, tous las risultats partiels de multiplication 

correspondent*. Us itage* de traiteaent 6, 7, 8 et 9 da la \ 
figure I sunt destines 1 rialiser. le plus rapidement possible, 
la sooae de tous les risultats partiels, compte term de leurs 
35 poids re«pectifs. 

On va maintenant expliquer a l'aide d'un example simplifii de 
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multiplication la lacon dont fonctionnent let etagee de trai tenant 
6 4 9. 

On prend par exeaple deux nonbres A at B tela que A - 31 1 ec 
B • 249 eoit. en notation binaire x A - 1001 10111, B - 0)1! 11001. 
5 ta multiplication da A par B e'ecrit da facon counue en eoi, 
^cosna on la volt cl-dessous', (tableau 2) aais, an lieu dc dfi ter- 
miner colonna par colonae, la rteultat en reportant a la eolonne 
tuiTaate too tee lea retenuee €veatuelle» on determine, pour cheque 
colonna. la nonbre da "l n j figurant eana a'occuper dee eventuellee 
10 retenoes, ce nonbre de N 1 M «tant ecrit * la derniere rangee du 
tableau 2, en notation decinale. 

TABLEAU 2 
1001 10111 

loot ion i 

is loonoiu 

loouoin 

1001101 II 
1001 101 n 
1112323543431111 

20 On ttablit ensuite le tableau 3 ci-deesous en convertisesnc 
en notation binaire le nombre, expria* ci-deasus en notation 
decinale, de n l" pour cheque eolonne, et en pooderant cbacun de 
cat noabret aelon aa eolonne, c'eet-S-dire en affeetant A cbacun 
da cet nombrea le poida de la eolonne correepondaute, la eolonne 

25 la plua 1 drolte ayant bien entendu le poide 0, qui esc le poida 
de 1' element binaire la uoina eignificatif du noabre A. On obtient 
ainsi la tableau 3 ci-deeeoua, en remarquant qua le noabre le plua . 
fieri de "1" eet de cinq, e'eet-a-dire qu f il suffit de troie ele*~ 
menu binaire* au uxieua poor representer tout cea noabrea 
de -r. . , 

\ \ \ 
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- TAgrag 3 

001 
001 
001 
001 

\ on 

5 100 

Oil 
100 
101 
Oil 
010 
on 

10 010 

001- 

ooi 



00H 21 222121 1)1111 
A le derniere rangee de ce tableau 3. on a reports, an notation 
15 deciaale, le ncetbre de "l" pour coaque eoloone correepondante. 

A partir du tableau 3, on racoanance la ponderation du rfisultat 
do eoaptagt da "1" de cmaqua colonne, et l'on otrtient alora le 
tableau 4 cHeiaous, dana lequel la preoifere ligne du rfitultat 
Indiana, en notation decisale, le nonbre da "1° dana cheque 
20 eoloone, et la deuxiine ligne eat le reeultat de l 1 addition de 
deux ncobre* binairea fictlfi que l'on obtlendreit en diapoaant 
1c tableau 4 tur deux lignea i 

TATCTJATT 4 



25 



01 
01 
01 
01 
01 
01 
01 
10 
01 

30 10 

10 

V 10 
01 
10 

01 

01 



35 01202U0201UU11 

looiouiooimui 
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On constate que le resultat d' addition figurant a la derniere 
llgne du tableau 4 est egal au resultat de la multiplication de a 
par B. En partant du tableau 4, on peut recomaencer la pond€racion 
du nombre de "I" et 1'on obtient le tableau 5 eHettoas dans 
1 equal on a directeaent reports sur la l^gne du resultat le 
resultat, en notation binaire, de 1* Addition, colonne par colonoe, 
des elements binaires, 

IABLEAD 5 

01 
01 
01 
01 
01 
01 
01 
00 
10 

15 00 

01 
01 
10 
00 
10 

01 

20 10010111001111 111 

On constate que le resultat d* addition du tableau 5 est auasl 
egal au resultat de la multiplication de A par B. Par consequent, 
on peut obteair le risultat de la multiplication de A par B 
- d'apris 1'un quelconqur des tableaux 2 a 5* En pratique, 11 est 
25 preferable de se servir du tsbleau 4, dans 1 equal cheque colonne 
comport* au aaxiaua deux fteaents binaires "l", Le risultat de la 
multiplication de A par B est alors obtenu par un additiotmeur 
blnaire classique, de preference un additionneur binaire rapide. 

Las tableaux 4 et 5 aontrent que par une suite de ponderations at 
30 de coaptages d 1 elements binaires colonne par colonne* on arrive 1 
obteair un tableau dans lequel chaque colonne ne coaporte plus 
^ qu'un seul element binaire "1", 11 n'y a alors a2me plus a uti liter 
d' additionneur, suit & di teeter la presence ou 1 'absence d'un ele- 
ment binaire "l w . Toutefois, on reaarquers que 1 'example dfcrit 
35 ci-dessus se rapport e a des noabres binaires relativeaent courts. 
Si 1'on a affaire ft des noabres binaires beaucoup plus longs , ayant 
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par exeaple ploaieura centaines dUlfcsents binaires, on pourra 
verifier que 1'obteation d'un tableau siailaire ao tableau 5. 
c'est-a-dire d'un tableau dens lequel cheque colonne coaporte au 
naxiaua un eeul eleaent binaire "I", pout n«cessiter on stand 
5 noabre de cycles de ponderationa et de conptagse d'&lenents "l", ^ 
alors que l'obtention d'un tableau siailaire ao tableau 4, c'est- 
1-dire d'un tableau dana lequel cheque colonne coaporte au arrfaim i 
deux elements binaires » eat relativeaent rapide. 

On peut feelleaeut verifier que. lors de le multiplication de 

10 deux noabres binairea entre eux. en considerent I'un de ees deux 
noabres a' 11a sunt de aeaa longueur, ou en conaidlrant le plus 
long d'entre eux a'ils eoat de longueurs differentes, on obtient 
un tableau aiailaire an tableau 4, c'est-a-dire un tableau dans - 
lequel cheque colonne ne coaporte pas plus de deux elements 

15 binaires "1% directeaent d'aprfta un tableau aiailaire au tableau 2 
ai le noabre considers n'a paa plus de trois tlfcaeuts binaires, 
eprfts une ft tape de ponderatlon (reallege par l'ttage 7) ai le 
noabre conaiderS coaporte de 4 ft 7 elements binaires, apree deux 
€tapee de ponders tion (reelietee per les ttegea 7 et 8) si le 

20 noabre consider! coaporte de 8 A 127 element* binairea, et eprfts 
trois f tapes de ponderatlon (realieees par lea ftteges 7 et 8 et 
per un ftege de traiteaent eupplementaire insSri entre les Stages 
8 et 9) si le noabre consider* a de 128 a 2 ,27 -l filements binairea. 
A partir dn tableau aiailaire ao tableau 4, il n'j a plus qu'a 

25 effectuer i'additioo de deux noabres binaires, et meae si cea deux 
noabres bineires sent tree longs, les additionneurs . habituellement 
connus sont suffiseaaent rapides pour la plupart des applications. 

Par consequent, grace au proc8d8 de treiteaent expos! ci-desaua, 
on peut aultiplier entre eux deux noabres binaires tree longs dana 

30 un teaps reletiveaent tres court. 

On a partielleaent reprCeent^ aur U figure 3 une variant© de 
realisation du dispositif de le figure I pour realiser le aulti- 
plication A.B. Au lieu de realiser lea circuits convert! sseurs 
coaae expliqut ci-dessus en reference ft la figure 2, on supprine 

35 les edditionneurs tels que les edditionneurs 19, 20 et 24, on 
poudere directeaent les sorties des registres tels que 17 et 18, 
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et on telle lee sorties ainsi pondSrSes des regis tres tele que 17 
et 18 sux entrees de poids correspondent • du second Stage de 
treiteaent qui est realist de Is meme facon que Is premier I tigs 
de treiteaent, c'est-l-dire sens additionneurs. 
5 Sur le scheme partial de Is figure 3, on a represents, pour 
les trait premiers poids. rSfSrencSs p - 0 1 p « 7, le dSbut de 
l 1 Stage de multiplication 5 ft portss ET, cet Stage restsnt 
incbangt par rapport a celui represents sur la figure I , ainsi 
que lea huit premiers circuits de poids p • 0 a p ■ 7 des quatre 

10 Stages de traitenent 27. 28, 29 et 30 retpectiveaent. En effet, 
on pent facilement dSmontrer qu'il feut, poor le dispositif de le 
figure 3, un Stage de treiteaent de plus que pour le dispositif de 
le figure 1, aaie cneeun de ces Stages de treiteaent ne cosporce 
pine d'edditiouneurs. Cheque Stage de treiteaent eeaporte seuleaent 

15 un circuit convert! sseur tel que les circuits 13 ft 16 de le figure 
2» cnecun dee circuits convertieeeurs event un noabre d' entrees et 
de forties epproprie* . Cheque circuit convertieeeur est suivi 
d f un resjistra event un noabre de cellules correspondent. Toutefola, 
dans cer tains cas, en perticulier si lee circuit e convertisseurs 

20 out pen de sorties, on pent suppriaer ces regie tree qui ne eent 
destines qu'l prieenter eimul tenement lee informations de sortie 
de tout un Stage de treiteaent. Dans le dispositif de la figure 3. 
le dernier Stage de treiteaent, rSferencS 30, est suivi d'on Stage 
31, siailsire ft l'Stsgtf 9 du dispositif de Is figure 1 et cooper tent 

25 un eiaple regis tre pour lee poids 0 1 3, et un additionneur pour 
les autre* poids. 

On pent fecileaent verifier, en Stablissent des tableaux simi- 
laires eux tableaux 2 ft 5 dScrite ci-deeeus, que le fenetiouneaent 
du dispositif de la figure 3 met en oeuvre le meme procSdS que le 

30 dispositif de la figure 1, ft Is eeule diffSrence que dens cee 
nouveeux Ubleanx plusienrs rangSes successives peuvent svoir les 
ernes poids Stent donnS qu f il n'y a plus d'edditionneure effectuent 
eux meacs la eomaa dee Sleaente binaires de mcmee poids. 

On remarquera que le procSdS ci-dessus pent Sgalement s'ap- 

35 pliquer si l'nn dee noabres A» I on lee deux ee prSeente (nt) 
entierement ou partieileaent en eerie, les pondSretions et les 
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regroup emsnts aa fai»ant alora da fagon avidente poor l'hosae da 
l'art a la lender ft da l'exeaple deer it ci-dessua. 

te dirpoaitif da aise an ocuvre aa trouve aloxs rSduit an 
conaaquenca, at I'additionaeur da l'etage 9 ou 31 eat resplacS 
\ 5 par ua additionnanr-acctnulataur* \ 

Tooj laa circuit! d fieri ta ci-dessua peuveot Sera partial iement 
on totalenent integral* at on pent regronper anr on mSoe circuit 
intCgr* daa tranacodeurs dana un ordra different da calui reprfi- 
sente anr laa figurea. 



\ 



\ 
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REVENDICATIONS 

1. ProcSde' dc multiplication rapide de deux noafcres binaires 
eelon lequel on aultiplie, de facon connue en aoi, chacun des 
<leaenta binaires de l*un des noabres par chacun de* Slesents 

5 binairea de l 1 autre noobre, de preference siaultaneaent, carac* 
^ tgriae" par le fait que l'on regroup a lee re sol tats de la multi- 
plicatioa de casque foie deux elements binairea eelon lei poids 
respect if • de cea resultats, que, pour cheque poida de reeultat, 
on coapce et on memoriae le noabre "I", que l'on pondere cheque 
10 noobre de "J" ainai obtenu en lui affectant'un poida qui eat egal 
audit poida de reeultat correspondent, que l'on regroup* lee ele- 
ments binairea de bcm poida dea noabres ainai poadlree, que l'on 
coapce et que l'on aeaoriee le noabre de "I" de cheque poida 
d' elements binairea dea nonbfee ponderSs, que l'on precede ainai 
15 de suite juequ'a obtenir pour cheque poids d' elements binairee de 
noobre* pondfirea un noabre de "J" £gal au plus I deux, et que l'on 
additions*, de facon connue en aoi, lea dernier* noabrea pondfirfis. 

2. Dispositif aultiplieur pour la oise en oeuvre du proc£de* 
eelon le revendieation 3, rclie* aux differences sorties pareiltlee 

20 de deux registres dene lei que It soot memorises lea deux noabrea a* 
multiplier entre eux, caractfr ise* par le fait qu'il coaporte : 
- un Stage de multiplication coaprenant des partes ET a deux entrees 
ch e cu n e et dont le noabre eat egal au noabre total de combi- 
naisone possibles de "cheque foia un des Clements binairee de l'un 

25 dee noabrea avec un dea elements binairea de 1' autre noabre, 
l'une dea entrees de cheque porte ET e taut reliee 1 I'uoe dee 
sortiee du preaier dea deux ausdits registres, et V autre entree 
etant reliee a une sortie de V antra de cea deux regis t res , de 
facon ft obtenir toutea lesdites eoabinaiaona, cea portes ttant, 

30 de preference, regroup**, suivant la aoaae dea poida dea deux ilt- 
aents binairea correepondeate, 
. - un ou plusieure Ctages de treiteaent coaprenant cbacun pi us i curs 
bloc* de determination de noobre de "I" a cbacun desquela on 
ettribue un poida depuia le poida 0 jusqu'au poids aaxiaal 

35 necesseire, ces blocs de d&terai nation ayant cbacun un regis tre 
ou dea borne* de sortie, lea cellules de ce regis tre ou les 
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homes de eortie Stent affectSea d'un poide Sgal 1 leur propre 
poidt augments du poids attribuS I leurs blocs de dSteraination, 
lei diff Srentee entrees de ces blocs de determination Stent a 
cheque fois reliSee, pour le preaier Stage, aux sorties -de toutes 
5 lea portes St recevant deux SISaenta binsiree dent le sense des 
poids eat la acne, et pour le on lea Stages suivants, aux sorties 
de toutes les cellules ou wax bornea de sortie de 1" Stage prScS- 
dent et ay ant. epree pondSreeioo, le meae poide. lea bloca de 
dSterminetion du dernier Stage de traiteaent ayant an sextan 
10 deux bornes de sortie ou un regis tre a deux cellules au maximum, 
- un edditiosneur rapide dont lea differentee entrees aont reliSea 
aux sorties correspondantes du dernier Stage 4e traiteaent. 

3. Diapositif multiplieur selon la revendication 2, earactS- 
risS par le fait que cheque bloc de dSteraination de ncabre de 

15 n i n coapoTte un circuit de transcodage eyant une structure pfyre- 
aidale a piuaieura Sugea de traiteaent. 1'Stage d'eatrSe, 2 la 
base de la pyremide, coaportant en per allele piuaieura circuits 
trenscodeurs Slementairea fournieeant cbacun aur aea differentee 
eortiee le veleur. en binaire pur. du noabre "1" pour cheque poids 

20 binaire dea noabrea ou parties de noabrea arrivant sur toutes aea 
entries . les eortiee d»au aoina deux circuit* trenscodeurs diff 6- 
rents Stent regroupees e cheque fois a 1'entrSe d'un arcuit 
edditionneur. piuaieura Stagea de tela circuits eddxtionneure 
Stent disposes en cascade, le dernier Stage, au soaaet de le 

25 pyremide, ne coaportant qu'un aeul circuit edditionneur. 

4. Diapositif aultiplienr aelon la revendicetion 2. ceracteriaS 
par le feit que cheque bloc de dSteraination de noabre de "J" 
comporte un circuit de transcodage, par exeaple une mSaoire aort* 
ou un circuit logique programmable, Sventuelleaent suiri d'un 

30 regis tre. 

\ 
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